Method for forming an optimized polygon based shell mesh

ABSTRACT

The present invention relates to a computer implemented method for controlling an image processing apparatus configured for forming an optimized polygon based shell mesh for a three-dimensional graphics image. The present invention also relates to a corresponding image processing apparatus and a computer program product.

TECHNICAL FIELD

The present invention generally relates to computer graphics and morespecifically to a computer implemented method for forming an optimizedpolygon based shell mesh for a three-dimensional graphics image. Thepresent invention also relates to a corresponding image processingapparatus and a computer program product.

BACKGROUND OF THE INVENTION

The creation and interactive visualization of artificial computergraphics (CG) environments is an important application in the field ofcomputer graphics. Many applications, such as CAD, architecturalwalkthroughs, simulations, medical visualization and computer gamesinclude interactive navigation, i.e., being able to move around acomputer model/scene at greater than 10 frames per second.

A common trend within the field of interactive computer graphics is theincreasing amount of CG datasets. Large CG datasets require specializedgraphics systems used to accelerate the process. However, models existthat cannot be rendered at interactive speeds even with current high-endcomputer hardware. The development of computer hardware is not likely tosolve the described problems since the size of the CG data and the sizeof the secondary computer memory is increasing at faster rates than thedevelopment of thereto related hardware.

CG data is often represented using triangle meshes, or even moregenerally using a plurality of polygons. These meshes are typically notoptimized for display or simulation performance. In most applications,the initial meshes can usually be replaced by optimized versions thatcould be approximations with far fewer faces, or containing otherproperties that make them more suited for particular applications suchas mentioned above.

To prevent a decrease in calculation speed, an automatic technique ofcreating three-dimensional GC data with a small number oftriangles/polygons in advance is often employed. However, even afterusing such techniques, there are often still too many polygons fortoday's hardware to render. The problem is that scenes, such as in acomputer game, often have very high depth complexity, that is, manylayers of geometry underneath each pixel.

For example, a visual image that includes a large scene of a computergame, such as a building interior, a city, mountain, and the like, mayinvolve millions of polygons that need to be drawn. Drawing such a largenumber of polygons may be a task that is beyond the capacity of many oftoday's computer hardware systems. One solution to this problemrecognizes that usually only a small part of such a scene is actuallyvisible. That is, many of the polygons that comprise the scene may behidden or occluded by other polygons, or even too far from the viewpointto be fully recognized.

For such a purpose and specifically in regards to complex polygonstructures, there is a normal trend to manually create simplifiedstructures resembling the complex polygon structure but introducing alower computational cost for use in the determination process inrelation to polygon occlusion (often referred to as occlusion culling).By such a process, it is possible to further improve rendering of thescene.

However, manual creation of the above mentioned simplified structures isa tedious process and slows down as well as increases the cost when e.g.producing a computer game or similar. In addition, the quality of theresulting simplified polygon structure is limited by skill of thegraphics artist creating the polygon structure. Accordingly, it would bedesirable to allow for automation of the forming an optimized polygonbased shell mesh for a three-dimensional graphics image, possibly beinguseful in an occlusion culling process.

SUMMARY OF THE INVENTION

According to a first aspect of the invention, the above is at leastpartly alleviated by a computer implemented method for forming anoptimized polygon based shell mesh for a three-dimensional graphicsimage, the method comprising obtaining the three-dimensional graphicsimage, the three-dimensional graphics image represented as an initialpolygon mesh, determining a three-dimensional profile of the initialpolygon mesh, resizing the polygon mesh a predetermined amount along anormal to the three-dimensional profile of the initial polygon mesh, theresized polygon mesh having a three-dimensional profile being largerthan or smaller than the three-dimensional profile of the initialpolygon mesh, if the three-dimensional profile of the resized polygonmesh is larger than the three-dimensional profile of the initial polygonmesh, forming the optimized shell mesh by adjusting thethree-dimensional profile of the resized polygon mesh using a polygonoptimization process, wherein the optimized shell mesh encloses apredetermined majority of the three-dimensional profile for the initialpolygon mesh, or if the three-dimensional profile of the resized polygonmesh is smaller than the three-dimensional profile of the initialpolygon mesh, forming the shell mesh by adjusting the three-dimensionalprofile of the resized polygon mesh using a polygon optimizationprocess, wherein a predetermined majority of the shell mesh is enclosedby the three-dimensional profile for the initial polygon mesh.

By means of the invention, it is possible to automate the formation of apolygon based shell mesh for a three-dimensional graphics image. Themain advantage with the invention is that it is possible to guaranteethe resulting shell mesh to have a predetermined limitation in regardsto its initial three-dimensional profile, i.e. typically being eitherlarger than or smaller than (at least at some points) thethree-dimensional profile of the initial three-dimensional graphicsimage.

By being able to guarantee such a result to be within a predeterminedrange (i.e. that a predetermined majority of the shell mesh either isenclosed or encloses the initial polygon mesh), the resulting shell meshmay be specifically useful in e.g. an occlusion culling process.

According to the invention, the expression resizing the polygon mesh apredetermined amount along a normal to the three-dimensional profile ofthe initial polygon mesh should be understood to essentially correspondto, if resizing the polygon mesh “inward”, “pealing” off a predeterminedamount of the outer layer of the polygon mesh. If resizing the polygonmesh “outwards”, the opposite action is performed, i.e. “adding” afurther layer outside of the polygon mesh. This process provides thelater polygon optimization process to further improve its optimizationas the polygon optimization process is given a “span” in which theoptimization process may be performed. Furthermore, the expression“polygon optimization process” should be interpreted broadly. That is,according to the invention the resulting shell mesh is arranged tocomprise a lower number of polygons as compared to the polygon mesh ofthe initial three-dimensional graphics image. Accordingly, the term“optimized” may be dependent on e.g. user constraints set for performingthe polygon reduction process.

As briefly discussed above, occlusion culling is a feature that disablesrendering of objects when they are not currently seen from a specificview-point because they are obscured by other objects. According to theinventive method, in an occlusion culling process a shell mesh beinglarger than the three-dimensional profile of the initialthree-dimensional graphics image may be provided as an “occludee”,whereas a shell mesh being smaller than the three-dimensional profile ofthe initial three-dimensional graphics image may be provided as an“occluder”. As understood, the occluder is provided for “hiding” theoccludee.

However, it should be noted that the resulting shell mesh also may beuseful e.g. in relation to physics-based simulations and calculations.

In addition, by means of the possibility of guaranteeing, up to apredetermined degree, that the shell mesh is either larger than orsmaller than the three-dimensional profile of the initialthree-dimensional graphics image, it may be possible to also guaranteethat a three-dimensional graphics image represented by an occludeeformed according to the invention in fact will be hidden (up to apredetermined degree depending on the above mentioned “slack”) behind athree-dimensional graphics image represented by an occluder also formedaccording to the invention.

As understood, the inventive method is generally fairly conservative inrelation to the resulting shell mesh. That is, the resulting shell meshis either larger than or smaller than the initial polygon mesh. Hence,it may be suitable to allow for at least some slack in relation to theresulting shell mesh. Accordingly, even though a majority of theresulting shell mesh is either larger than or smaller than the initialpolygon mesh, a predetermined portion (possibly 5-15%) of the resultingshell mesh may therefore be “inside of” or “outside of” (depending on iflarger than or smaller than) the three-dimensional profile of theinitial three-dimensional graphics image. The amount of slack may beadapted dynamically by e.g. a user controlling a computer for performingthe inventive method, i.e. determining with what “grace” the resultingshell mesh should be determined in relation to the initial polygon mesh.Allowing for the above discussed slack may allow for the polygonoptimization process to be further improved as to the possibility ofreducing the number of polygons in the resulting shell mesh.

Alternatively, the optimized shell mesh may be arranged to enclose theentire three-dimensional profile for the initial polygon mesh.Similarly, the shell mesh may be arranged to be entirely enclosed by thethree-dimensional profile for the initial polygon mesh.

It should within the context of the present invention be understood thatthe determining of the three-dimensional profile of the initial polygonmesh typically may remove any cavities on the surface of the initialthree-dimensional graphics image, as the three-dimensional profile maybe seen as a “view-independent silhouette” as seen by an outsideobserver. That is, the three-dimensional profile shall be interpreted asa silhouette seen from all sides of the initial three-dimensionalgraphics image. In forming an occludee, the silhouette reduction mayonly optionally be performed.

Furthermore, it should be noted that the resizing may be performedequally over the (entire) initial three-dimensional image. However, itmay be necessary, depending on the type of initial three-dimensionalimage, to limit the resizing such that self-intersection takes does nottake place. The resizing may also be view-dependent as well as objectdependent, such that different types of object and/or seen fromdifferent views may depend upon the predetermined amount of resizingtaking place.

Within the context of the invention, the concept of performing a polygonoptimization process typically includes forming a “simplified” shellmesh where the number of polygons are adequately reduced (i.e. using anyautomated polygon reduction process as is known in the art) forsimplifying the shell mesh in such a manner that using the resultingshell mesh in an intermediate rendering/determination process will beadvantageous from a computational perspective in comparison toperforming the rendering/determination using the initial polygon mesh.Further, the process of forming shell mesh is typically performed for ahigh resolution three-dimensional graphical image (e.g. an “asset” in acomputer game) but may advantageously also be used in relation tothree-dimensional images being somewhat polygon reduced (i.e. an LOD).

In addition, it may be preferred to also introduce an “inner boundary”inside of which the polygon optimization process may be performed. Theinner boundary may for example be determined in a similar manner as whenresizing the polygon mesh a predetermined amount along a normal(inwards) to the three-dimensional profile of the initial polygon mesh.Possibly, the inner boundary may be set a predetermined amount (further)inwards from the three-dimensional profile as in regards to the resizedpolygon mesh.

According to another aspect of the present invention there is providedan image processing apparatus for forming an optimized polygon basedshell mesh for a three-dimensional graphics image, comprising means forobtaining the three-dimensional graphics image, the three-dimensionalgraphics image represented as an initial polygon mesh, means fordetermining a three-dimensional profile of the initial polygon mesh,means for resizing the polygon mesh a predetermined amount along anormal to the three-dimensional profile of the initial polygon mesh, theresized polygon mesh having a three-dimensional profile being largerthan or smaller than the three-dimensional profile of the initialpolygon mesh, means for forming the optimized shell mesh, configured toif the three-dimensional profile of the resized polygon mesh is largerthan the three-dimensional profile of the initial polygon mesh,adjusting the three-dimensional profile of the resized polygon meshusing a polygon optimization process, wherein a predetermined majorityof the optimized shell mesh encloses the three-dimensional profile forthe initial polygon mesh, or if the three-dimensional profile of theresized polygon mesh is smaller than the three-dimensional profile ofthe initial polygon mesh, adjusting the three-dimensional profile of theresized polygon mesh using a polygon optimization process, wherein apredetermined majority of the shell mesh is enclosed by thethree-dimensional profile for the initial polygon mesh. This aspect ofthe invention provides similar advantages as discussed above.

The invention is preferably provided on a computer-readable storagemedium storing a program which causes a computer to execute an imageprocessing method as discussed above.

According to further aspect of the invention there is provided acomputer program product comprising a computer readable medium havingstored thereon computer program means for controlling an imageprocessing apparatus configured for controlling an image processingapparatus configured for forming an optimized polygon based shell meshfor a three-dimensional graphics image, wherein the computer programproduct comprises code for obtaining the three-dimensional graphicsimage, the three-dimensional graphics image represented as an initialpolygon mesh, code for determining a three-dimensional profile of theinitial polygon mesh, code for resizing the polygon mesh, the resizedpolygon mesh having a three-dimensional profile being larger than orsmaller than the three-dimensional profile of the initial polygon mesh,code for forming the optimized shell mesh, the code being configured toif the three-dimensional profile of the resized polygon mesh is largerthan the three-dimensional profile of the initial polygon mesh,adjusting the three-dimensional profile of the resized polygon meshusing a polygon optimization process, wherein a predetermined majorityof the optimized shell mesh encloses the three-dimensional profile forthe initial polygon mesh, or if the three-dimensional profile of theresized polygon mesh is smaller than the three-dimensional profile ofthe initial polygon mesh, adjusting the three-dimensional profile of theresized polygon mesh using a polygon optimization process, wherein apredetermined majority of the shell mesh is enclosed by thethree-dimensional profile for the initial polygon mesh. This aspect ofthe invention provides similar advantages as discussed above.

The image processing apparatus is preferably a server, a generalcomputer, a micro processor or any other type of computing device.Similarly, the computer readable medium may be any type of memorydevice, including one of a removable nonvolatile random access memory, ahard disk drive, a floppy disk, a CD-ROM, a DVD-ROM, a USB memory, an SDmemory card, or a similar computer readable medium known in the art.

Further features of, and advantages with, the present invention willbecome apparent when studying the appended claims and the followingdescription. The skilled addressee should realize that differentfeatures of the present invention may be combined to create embodimentsother than those described in the following, without departing from thescope of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS

The various aspects of the invention, including its particular featuresand advantages, will be readily understood from the following detaileddescription and the accompanying drawings, in which:

FIG. 1 shows an example of polygon based three-dimensional graphicsimage;

FIG. 2 illustrates a conceptual image processing system according to acurrently preferred embodiment of the invention;

FIG. 3 shows a flow chart of method steps according to an embodiment ofthe invention;

FIG. 4 provides intermediate visualizations of the graphics objectsgenerated at different processes of the inventive method; and

FIGS. 5 a and 5 b illustrates exemplary images in relation to theconcept of cavity reduction.

DETAILED DESCRIPTION

The present invention will now be described more fully hereinafter withreference to the accompanying drawings, in which currently preferredembodiments of the invention are shown. This invention may, however, beembodied in many different forms and should not be construed as limitedto the embodiments set forth herein; rather, these embodiments areprovided for thoroughness and completeness, and fully convey the scopeof the invention to the skilled addressee. Like reference charactersrefer to like elements throughout.

In a system with a three-dimensional graphics accelerator, anapplication program generates three-dimensional geometry data includinginformation corresponding to points on the surface of athree-dimensional graphical image. These points are usable as verticesof polygons which, when connected, may be rendered to form arepresentation of the graphical image. Typically, the applicationprogram transfers the three-dimensional geometry data to a graphicsaccelerator and renders the encoded polygons on e.g. a computer screen.

The process of connecting three-dimensional vertices to form arepresentation of a graphical image may be referred to as creating apolygon mesh. FIG. 1 illustrates an exemplary three-dimensional graphicsimage, in the form of a “bunny”, which have been tiled into such apolygon mesh. The bunny 102 is here represented by a large plurality ofpolygons.

As discussed above, the present invention generally relates to acomputer implemented method for forming an optimized polygon based shellmesh for a three-dimensional graphics image. The general concept of thepresent invention may typically be implemented in an image processingapparatus including a general purpose processor (e.g. a user controlledpersonal computer), an application specific processor, a circuitcontaining processing components, a group of distributed processingcomponents, a group of distributed computers configured for processing,etc. The processor may be or include any number of hardware componentsfor conducting data or signal processing or for executing computer codestored in memory. The memory may be one or more devices for storing dataand/or computer code for completing or facilitating the various methodsdescribed in the present description. The memory may include volatilememory or non-volatile memory. The memory may include databasecomponents, object code components, script components, or any other typeof information structure for supporting the various activities of thepresent description. According to an exemplary embodiment, anydistributed or local memory device may be utilized with the systems andmethods of this description. According to an exemplary embodiment thememory is communicably connected to the processor (e.g., via a circuitor any other wired, wireless, or network connection) and includescomputer code for executing one or more processes described herein.

However, as is shown in the conceptual illustration provided in FIG. 2,the general functionality of the inventive image processing apparatusmay also and/or alternatively be provided in a distributed environment,for example by means of an image processing system 200. In such animplementation, the image processing system 200 may be configured tocomprise a user controlled computing device 202 (e.g. the usercontrolled personal computer) connected to a server/database arrangement204 over the Internet 206. Accordingly, resources for performing theinventive concept may typically be divided between the computing device202 and the server/database arrangement 204.

Further to reducing the hardware constrains on the user controlledcomputing device 202, it would according to the invention be possible toe.g. “on-demand” provide a user/customer with the functionality providedby means of the inventive concept. As an example, a user wanting togenerate a polygon reduced image based on an original three-dimensionalgraphics image may, through a user interface shown on the computingdevice 202, access a computer implementation of the optimizing polygonreduction running on the server 204. Alternatively, the computing device202 may be provided with software for producing the original image (suchas for example 3D Studio Max, Maya, etc.), where the software running onthe computing device 202 is adapted to access/interact with (by means ofe.g. an API and “on-demand”, as a subscription, as a fixed service,etc.) a computer implementation of the inventive concept running on theserver 204.

In performing the inventive concept, with further reference to FIGS. 3and 4, the process starts with a image processing apparatus, e.g. in theform of the combined image processing system 200 controlled by the userof the computing device 202, obtains, S1, the three-dimensional graphicsimage 402, the three-dimensional graphics image 402 represented as aninitial polygon mesh seen from a single distinct view (as shown in thetop of FIG. 4). The process continues by determining, S2, athree-dimensional profile 404 of the initial polygon mesh, and resizing,S3, the polygon mesh a predetermined amount along a normal to thethree-dimensional profile of the initial polygon mesh, the resizedpolygon mesh having a three-dimensional profile being larger 406 than orsmaller than 406′ the three-dimensional profile of the initial polygonmesh.

In case the three-dimensional profile of the resized polygon mesh 406 islarger than the three-dimensional profile of the initial polygon mesh404 the process is continued by forming, S4, the optimized shell mesh408, by adjusting the three-dimensional profile of the resized polygonmesh 406 using a polygon optimization process as discussed above,wherein the optimized shell mesh 408 encloses the three-dimensionalprofile for the initial polygon mesh 404.

Alternatively, if the three-dimensional profile of the resized polygonmesh 406′ is smaller than the three-dimensional profile of the initialpolygon mesh 404, the process is instead continued by forming the shellmesh 408′ by adjusting the three-dimensional profile of the resizedpolygon mesh 406′ using a polygon optimization process (possibly thesame or alternatively a different polygon optimization/reductionprocess), wherein the shell mesh 408′ is enclosed by thethree-dimensional profile for the initial polygon mesh.

The process as is illustrated in FIG. 4 is conceptually provided for asingle view of a three-dimensional image. However, it should beunderstood that the inventive process is typically provided for allviews of the three-dimensional image.

Turning now to FIGS. 5 a and 5 b, conceptually illustrating two examplesof when the concept of cavity reduction will have impact in relation toe.g. determination of the three-dimensional profile of the initialpolygon mesh. As can be seen from FIG. 5 a, it is clear that the object502 at least from some directions/in some views, a cavity 506 willindeed be visible. Hence, a cavity reduction/elimination will typicallynot be suitable as the actual cavity will allow e.g. a further objectarranged “behind” the object 502 could be seen in relation to the cavity506. Accordingly, the cavity reduction will be view-dependent and basedon the silhouette as seen from a specific view.

However, in relation to the object 504, the cavity 508 will on the otherhand not have any impact on e.g. a further object behind the object 504.Accordingly, in regards to the object 504 and the cavity 508, a cavityreduction/elimination may be possible allowing for further polygonreductions in relation to the resulting shell mesh.

In summary, the present invention relates to a computer implementedmethod for forming an optimized polygon based shell mesh for athree-dimensional graphics image. By means of the invention, it ispossible to automate the formation of a polygon based shell mesh for athree-dimensional graphics image. The main advantage with the inventionis that it is possible to guarantee the resulting shell mesh to have apredetermined limitation in regards to its initial three-dimensionalprofile, i.e. typically being either larger than or smaller than (atleast at some points) the three-dimensional profile of the initialthree-dimensional graphics image.

The present disclosure contemplates methods, systems and programproducts on any machine-readable media for accomplishing variousoperations. The embodiments of the present disclosure may be implementedusing existing computer processors, or by a special purpose computerprocessor for an appropriate system, incorporated for this or anotherpurpose, or by a hardwired system. Embodiments within the scope of thepresent disclosure include program products comprising machine-readablemedia for carrying or having machine-executable instructions or datastructures stored thereon. Such machine-readable media can be anyavailable media that can be accessed by a general purpose or specialpurpose computer or other machine with a processor. By way of example,such machine-readable media can comprise RAM, ROM, EPROM, EEPROM, CD-ROMor other optical disk storage, magnetic disk storage or other magneticstorage devices, or any other medium which can be used to carry or storedesired program code in the form of machine-executable instructions ordata structures and which can be accessed by a general purpose orspecial purpose computer or other machine with a processor. Wheninformation is transferred or provided over a network or anothercommunications connection (either hardwired, wireless, or a combinationof hardwired or wireless) to a machine, the machine properly views theconnection as a machine-readable medium. Thus, any such connection isproperly termed a machine-readable medium. Combinations of the above arealso included within the scope of machine-readable media.Machine-executable instructions include, for example, instructions anddata which cause a general purpose computer, special purpose computer,or special purpose processing machines to perform a certain function orgroup of functions.

Although the figures may show a specific order of method steps, theorder of the steps may differ from what is depicted. Also two or moresteps may be performed concurrently or with partial concurrence. Suchvariation will depend on the software and hardware systems chosen and ondesigner choice. All such variations are within the scope of thedisclosure. Likewise, software implementations could be accomplishedwith standard programming techniques with rule based logic and otherlogic to accomplish the various connection steps, processing steps,comparison steps and decision steps. Additionally, even though theinvention has been described with reference to specific exemplifyingembodiments thereof, many different alterations, modifications and thelike will become apparent for those skilled in the art. Variations tothe disclosed embodiments can be understood and effected by the skilledaddressee in practicing the claimed invention, from a study of thedrawings, the disclosure, and the appended claims. Furthermore, in theclaims, the word “comprising” does not exclude other elements or steps,and the indefinite article “a” or “an” does not exclude a plurality.

1. A computer implemented method for forming an optimized polygon basedshell mesh for a three-dimensional graphics image, the methodcomprising: obtaining the three-dimensional graphics image, thethree-dimensional graphics image represented as an initial polygon mesh;determining a three-dimensional profile of the initial polygon mesh;resizing the polygon mesh a predetermined amount along a normal to thethree-dimensional profile of the initial polygon mesh, the resizedpolygon mesh having a three-dimensional profile being larger than orsmaller than the three-dimensional profile of the initial polygon mesh;if the three-dimensional profile of the resized polygon mesh is largerthan the three-dimensional profile of the initial polygon mesh, formingthe optimized shell mesh by adjusting the three-dimensional profile ofthe resized polygon mesh using a polygon optimization process, whereinthe optimized shell mesh encloses a predetermined majority of thethree-dimensional profile for the initial polygon mesh, or if thethree-dimensional profile of the resized polygon mesh is smaller thanthe three-dimensional profile of the initial polygon mesh, forming theshell mesh by adjusting the three-dimensional profile of the resizedpolygon mesh using a polygon optimization process, wherein apredetermined majority of the shell mesh is enclosed by thethree-dimensional profile for the initial polygon mesh.
 2. The methodaccording to claim 1, wherein the optimized shell mesh encloses theentire three-dimensional profile for the initial polygon mesh.
 3. Themethod according to claim 1, wherein the shell mesh is entirely enclosedby the three-dimensional profile for the initial polygon mesh.
 4. Themethod according to claim 1, wherein the volume of the resized polygonmesh is view-independently larger than or smaller than the volume of theinitial polygon mesh.
 5. The method according to claim 1, wherein theshell mesh enclosing the entire outer boundary for the initial polygonmesh is larger than or equal to the three-dimensional profile of theinitial polygon mesh.
 6. The method according to claim 1, wherein theshell mesh enclosing the entire outer boundary for the initial polygonmesh is smaller than or equal to the three-dimensional profile of theinitial polygon mesh.
 7. The method according to claim 1, wherein theshell mesh being enclosed by the three-dimensional profile for theinitial polygon mesh is provided as an occluder for determining polygonvisibility within a scene to be displayed.
 8. The method according toclaim 1, wherein the shell mesh enclosing the three-dimensional profilefor the initial polygon mesh is provided as one of an occludee fordetermining polygon visibility within a scene to be displayed or as anobject in a physics based simulation/calculation.
 9. An image processingapparatus for forming an optimized polygon based shell mesh for athree-dimensional graphics image, comprising: means for obtaining thethree-dimensional graphics image, the three-dimensional graphics imagerepresented as an initial polygon mesh; means for determining athree-dimensional profile of the initial polygon mesh; means forresizing the polygon mesh a predetermined amount along a normal to thethree-dimensional profile of the initial polygon mesh, the resizedpolygon mesh having a three-dimensional profile being larger than orsmaller than the three-dimensional profile of the initial polygon mesh;means for forming the optimized shell mesh, configured to: if thethree-dimensional profile of the resized polygon mesh is larger than thethree-dimensional profile of the initial polygon mesh, adjusting thethree-dimensional profile of the resized polygon mesh using a polygonoptimization process, wherein a predetermined majority of the optimizedshell mesh encloses the three-dimensional profile for the initialpolygon mesh, or if the three-dimensional profile of the resized polygonmesh is smaller than the three-dimensional profile of the initialpolygon mesh, adjusting the three-dimensional profile of the resizedpolygon mesh using a polygon optimization process, wherein apredetermined majority of the shell mesh is enclosed by thethree-dimensional profile for the initial polygon mesh.
 10. The imageprocessing apparatus according to claim 9, wherein the optimized shellmesh encloses the entire three-dimensional profile for the initialpolygon mesh.
 11. The image processing apparatus according to claim 9,wherein the shell mesh is entirely enclosed by the three-dimensionalprofile for the initial polygon mesh.
 12. The image processing apparatusaccording to claim 9, wherein the volume of the resized polygon mesh isview-independently larger than or smaller than the volume of the initialpolygon mesh.
 13. The image processing apparatus according to claim 9,wherein the shell mesh enclosing the entire outer boundary for theinitial polygon mesh is larger than or equal to the three-dimensionalprofile of the initial polygon mesh.
 14. The image processing apparatusaccording to claim 9, wherein the shell mesh enclosing the entire outerboundary for the initial polygon mesh is smaller than or equal to thethree-dimensional profile of the initial polygon mesh.
 15. Acomputer-readable storage medium storing a program which causes acomputer to execute an image processing method of claim
 1. 16. Acomputer program product comprising a computer readable medium havingstored thereon computer program means for controlling an imageprocessing apparatus configured for forming an optimized polygon basedshell mesh for a three-dimensional graphics image, wherein the computerprogram product comprises: code for obtaining the three-dimensionalgraphics image, the three-dimensional graphics image represented as aninitial polygon mesh; code for determining a three-dimensional profileof the initial polygon mesh; code for resizing the polygon mesh apredetermined amount along a normal to the three-dimensional profile ofthe initial polygon mesh, the resized polygon mesh having athree-dimensional profile being larger than or smaller than thethree-dimensional profile of the initial polygon mesh; code for formingthe optimized shell mesh, the code being configured to: if thethree-dimensional profile of the resized polygon mesh is larger than thethree-dimensional profile of the initial polygon mesh, adjusting thethree-dimensional profile of the resized polygon mesh using a polygonoptimization process, wherein a predetermined majority of the optimizedshell mesh encloses the three-dimensional profile for the initialpolygon mesh, or if the three-dimensional profile of the resized polygonmesh is smaller than the three-dimensional profile of the initialpolygon mesh, adjusting the three-dimensional profile of the resizedpolygon mesh using a polygon optimization process, wherein apredetermined majority of the shell mesh is enclosed by thethree-dimensional profile for the initial polygon mesh.